La Villeneuve-Bellenoye-et-la-Maize är en kommun i departementet Haute-Saône i regionen Bourgogne-Franche-Comté i östra Frankrike. Kommunen ligger i kantonen Vesoul-Est som tillhör arrondissementet Vesoul. År 2021 hade La Villeneuve-Bellenoye-et-la-Maize 150 invånare.